An explicit formula for the inverse of band triangular Toeplitz matrix
نویسنده
چکیده
In order to estimate the condition number of the preconditioned matrix proposed in [F.R. Lin, W.K. Ching, Inverse Toeplitz preconditioners for Hermitian Toeplitz systems, Numer. Linear Algebra Appl. 12 (2005) 221–229], we study the inverse of band triangular Toeplitz matrix. We derive an explicit formula for the entries of the inverse of band lower triangular Toeplitz matrix by means of divided difference and use the formula to estimate the condition number of the preconditioned matrices. In particular, we prove that the minimal eigenvalue of preconditioned matrix is well separated from the origin. © 2007 Elsevier Inc. All rights reserved.
منابع مشابه
On group inverse of singular Toeplitz matrices
In this paper we show that the group inverse of a real singular Toeplitz matrix can be represented as the sum of products of lower and upper triangular Toeplitz matrices. Such a matrix representation generalizes “Gohberg–Semencul formula” in the literature. © 2004 Elsevier Inc. All rights reserved. AMS classification: 15A09; 65F20
متن کاملA note on inversion of Toeplitz matrices
It is shown that the invertibility of a Toeplitz matrix can be determined through the solvability of two standard equations. The inverse matrix can be denoted as a sum of products of circulant matrices and upper triangular Toeplitz matrices. The stability of the inversion formula for a Toeplitz matrix is also considered. c © 2007 Elsevier Ltd. All rights reserved.
متن کاملInverse and Moore–penrose Inverse of Toeplitz Matrices with Classical Horadam Numbers
For integers s,k with s 0 and k 0 , we define a class of lower triangular Toeplitz matrices U (s,k) n of type (s,k) , whose non-zero entries are the classical Horadam numbers U (a,b) i . In this paper, we derive a convolution formula containing the Horadam numbers. Using this formula, we obtain several combinatorial identities involving the Horadam numbers and the generalized Fibonacci numbers....
متن کاملA Superfast Toeplitz Solver with Improved Numerical Stability
This paper describes a new O(n log(n)) solver for the positive definite Toeplitz system Tx = b. Instead of computing generators for the inverse of T , the new algorithm adjoins b to T and applies a superfast Schur algorithm to the resulting augmented matrix. The generators of this augmented matrix and its Schur complements are used by a divide-and-conquer block back-substitution routine to comp...
متن کاملMonotone convex sequences and Cholesky decomposition of symmetric Toeplitz matrices
This paper studies off-diagonal decay in symmetric Toeplitz matrices. It is shown that if the generating sequence of the matrix is monotone, positive and convex then the monotonicity and positivity are maintained through triangular decomposition. The work is motivated by recent results on explicit bounds for inverses of triangular matrices. © 2005 Elsevier Inc. All rights reserved. AMS classifi...
متن کامل